Identification and Distance Measures of Measurement Apparatus 
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We propose simple schemes that can perfectly identify projective measurement apparatus secretly 
chosen from a finite set. Entanglements are used in these schemes both to make possible the perfect 
identification and to improve the efficiency significantly. A brief discussion on the problem of how 
to appropriately define distance measures of measurements is also provided based on the results of 
identification. 

PACS numbers: 03.65.Ta, 03.65.Ud, 03.67.-a 



Identification of physical objects, including both quan- 
tum states and quantum operations, has been an impor- 
tant subject of quantum information theory. State iden- 
tification is extensively studied because it is found to be 
closely related to the fundamental feature of nonorthog- 
onality of quantum mechanics. Especially, perfect identi- 
fication is impossible for nonorthogonal states unless the 
number of copies of the unknown states goes infinite . 
To one's surprise, things get quite different when we iden- 
tify operations: it is always possible to completely tell 
apart any two different unitary operations by only finite 
number of uses of the unknown devices |2j, L3 ■ In this let- 
ter, we will show that projective measurements the 
other most fundamental element of quantum mechanics, 
can also be distinguished with certainty despite the un- 
certain nature of quantum measurements. 

Most of the previous works 0, 0, IE El reduce the 
problem of operation identification to that of state iden- 
tification. We will take a more direct strategy in mea- 
surement identification by fully exploiting the outcome of 
the unknown device. Namely, instead of designing a new 
measurement as in both state identification and unitary 
identification, we make a clever use of the apparatus to 
be identified itself. The idea can be best illustrated by 
the following simple example. Suppose the observable to 
be identified is either o~ z or o~ x , the Pauli matrices. The 
identification can be done by preparing (|00) — |ll))/\/2 
and measuring both qubits with the unknown appara- 
tus. It is easy to see that if the two results coincide, 
the apparatus is o~ z , otherwise o~ x . In the example, the 
measurement apparatus have proved their identities "on 
their own" without the help of any extra measurements 
and we will see that all measurements can be identified 
in this fashion. 

Our next example employs the n-qubit W state to 
witness the identity of an unknown observable which is 
known to be either S — <r z or T — \ijj )(' t Po\ — l^iX^il 
w here |V> ) = a\0) + b\l), |V>i) = 6|0> - a\l) and a = 
y/(n — 1) /n, b = 1/^/n. As in the previous example, we 
measure all the n qubits with the unknown observable. 
Simple calculation shows that only one of the n outcomes 
is —1 if and only if the unknown device is S. Thus identi- 



fication is done by simply counting the number of — l's in 
the outcomes. In this example, the unknown apparatus 
are carried out exactly n times and we will see later that 
a more efficient method exists. In fact, we will utilize the 
famous multiparticle entanglement, Greenberger-Hornc- 
Zeilinger (GHZ) state [lfj, to achieve optimal identifi- 
cation of singlc-qubit observables. Entanglement is thus 
as beneficial in improving distinguishability of measure- 
ments as it has been in varieties of other known applica- 
tions 11 El El El 03. 

More generally, the apparatus to be identified would 
be either M = J2 m mP m or N = J2 m m Q™ where P m , 
Q m are projectors of state space H. We will focus on the 
problem of distinguishing two measurements and the gen- 
eral case can be dealt with in a similar way. Without loss 
of generality, M and A~ are assumed to have the same set 
of possible outcomes. Identification of this general prob- 
lem needs the help of unitary operations. We demon- 
strate the idea in the example below and will extend it 
later to prove the general result. In this example, M 
and A" of a 3- level system are specified by P m = \m)(m\ 
for m = 1,2,3 and Qi, Q 2 , Q3, three rank one pro- 
jectors corresponding to l^i) = — 2|2) + 1 3) ) /a/6, 
|V> 2 ) = Ql) + |2} + |3»/V3, = (|1) - |3))/V2. We 
prepare a maximal entangled state (|ll) + |22)-|-|33))/v / 3 
and measure the first qutrit labeled by A as in Fig. ^ 
Let the outcome be 1. The state of the second qutrit 
is now either |1) or depending on the unknown ap- 
paratus. Apply to it a unitary operation which keeps 
|1) unchanged and rotates \ipi) to a state orthogonal to 
itself. Such a unitary can be 
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as J7i|l) = |1) and (^i|i7i|V'i) = 0. If the second mea- 
surement still outputs 1, the unknown device is definitely 
M, otherwise it is N. The case when the first outcome is 
other than 1 can be solved similarly by choosing proper 
U2 or U3. We call such an identification strategy sum- 
marized in Fig.^M-U-M scheme. 

Identifying single-qubit observables. — As single-qubit 
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FIG. 1: Illustration of the M-U-M scheme. 

observables are the simplest and at the same time the 
most important, we will first discuss how to efficiently 
identify them and will come back to the general case 
later. In the introduction, we have shown how to do 
identification with W state. The method used there is 
quite simple: we just prepare a pure state in 7i®" and 
measure n times without performing any extra quantum 
operations. The decision is made depending solely on 
the n measurement results. We call such an approach 
the simple scheme. We will also need another useful 
scheme, the M-M scheme. It is thus named because it 
simply modifies the simple scheme by allowing an ex- 
tra known measurement to perform state identification 
after measuring the unknown apparatus. Namely, in 
this scheme, we prepare some pure state and mea- 
sure the unknown measurement n times. If the deci- 
sion cannot be made yet, we discriminate the part of the 
state not measured. Only von Neumann measurements 
are considered in these two schemes; therefore we can 
write P m = \<t> m ){<t> m \ and Q m = \^m){^m\- Denote by 
Um = J2i Un — J2i HMv*! the associated unitary 

of M and N respectively and define the correlation uni- 
tary of M and N by U = U^Un = ((<t>i\ipj)). We have 
the following theorems for these two schemes. 

Theorem 1. Let M and N be two von Neumann mea- 
surements and U be their correlation unitary. M and N 
can be identified in the simple scheme within n uses if 
and only if there exists some state |£) S TL^ n that nul- 
lifies the diagonal of \£,){£\U® n ■ The state used in the 
scheme can be £^™|£). 

We omit the proof which follows easily from the proof 
of Theorem |3 The criteria can in fact be further simpli- 
fied. 

Theorem 2. M and N can be identified in the simple 
scheme within n uses if and only if U® n has a singular 
submatrix with the same row and column index set. 

Proof. We prove the "only if" part first. Choose |£) such 
that |£)(£|£/® n has zero diagonal as Theoremnpromised. 
Expand |£) in the computational basis as |£) = X)i a i|*)- 
Denote I = { i | on ^ } . For all i £ I, we have 
(i\£,){Z\U® n \i) = Oi(f|l7» n |i) = 0. Hence (£\U® n \i) = 
which means that submatrix with rows and columns in 
set / has an eigenvalue and is thus singular. The proof 
of the "if" part simply reverses the above procedure. □ 



Theorem 3. M and N can be identified in the M-M 
scheme within n uses if and only if there exists some 
density matrix p that nullifies the diagonal of pU® n . The 
state used can be any purification ofUf^pU^f™. 

Proof. We prove necessity only. Let 6 Ha <8> Hg. 
Ha = H® n is where the unknown measurement is per- 
formed. Expand as = £J&)lf<) and = 
J2i 1^)16) where i = {ii,i 2 , ■ ■ -,i n ) and |^) is the 

tensor product of Q^))- When observing result i , 

perfect identification is possible only if (1) one of and 
has zero norm and hence only one possible apparatus 
can have i as its outcome or (2) and are orthog- 
onal and the following state identification can complete 
the decision. In both cases, we have = 0. That 

is, for all i, (C\UT\ i )( i \ u l? n \C) = or equivalently 
tr((z|E/if"imWn*» = 0. Let p' = tr B (\C)(C\) and 
we get tx A ({i\U}® n p>U® n \i)) = 0. Thus, U]® n p>U® n has 

to 



zero diagonal. Finally, we can choose p = L r j / ®" p'Uff 1 



complete the proof. 



□ 



To apply there results to the case of qubit observables, 
let the unknown observable be either S = |(/>o)(<fo| — 
\<h)(<h\ or T — IVoX^oI - l^iX^il- Noticing that 
the distinguishability of S and T is equal to that of 
RSB) and RTB) for any qubit rotation R, we can as- 
sume S = a z . Let \ip ) = cos(0/2)|O) + sin(6»/2)e^|l), 
\ipi) = sin(6»/2)|0)-cos(6'/2)e i¥, |l). Here, 9 has a nice ge- 
ometric interpretation — the an gle between |i/>o) and |0) in 
the Bloch sphere visualization |l5j . For simplicity, some- 
times we abbreviate cos(0/2) and sin(0/2) as a and b re- 
spectively. The correlation unitary U of S and T is then 
a b 
be iv -ae i j 

zero diagonals simultaneously for V = |0)(0| + e _l ^|l)(l| 
and = V® n \t;), we can assume if = Q. Denote by w 
and d the Hamming weight and Hamming distance func- 
tion respectively. It is easily seen that U® n is a 2" x 2™ 
matrix with the (i, j)-th element 



As \0{Z\U® n and \£)(t'\{VU)® n have 



f]\w(i-j) a n-d(i,j) ^d(i,j) ^ 



(1) 



where i, j are n-bit digits and i ■ j is their bit-wise and. 

Our previous W state example is implied by the 
fact that the submatrix of JJ® n with index set W n = 
{i | w(i) — 1 } is singular when sin 2 | = 1/n. A 
more important example uses Theorem ^ with |£) = 
£ie£„ (-l) w[l)/2 \i) /V2"- 1 where the index set E n = { i \ 
w(i) is even, < i < 2" }. The i-th diagonal element of 
\0(£\U® n is obviously for i E n . While for i G E n it 



3 



Qn—x / t ^ ' ^ 

= ^iE E (-D l/2 a n - l b l 
i=o jeE n ,d(i,j)=i 

- — y (-i 



f«)(i)+«)(i))/2 



n —l u . i " 

, , cos - sin - 

2 n-l ^ v ' \l J 2 2 

( is even 

1 n9 

=- COS — . 

2™- 1 2 



(2) 



The first equality follows from the fact that w(i) + w(j) = 
d(i,j) + 2w(i ■ j) since both sides count the number of 
l's in The last one follows from the de Moivre's 

identity. When 9 = 2 j" 1 n, all elements on the diagonal 
°f l£)(£l^ 8n become zero and it follows from Theorem Q] 
that S and T can be identified by the simple scheme with 
n uses of the apparatus. The entanglement we use in 
this scheme is |G„) = E ^ e£, l (- 1 ^ (i)/2 K)/^ / 2 ;^:T • Such 
a state can be efficiently generated by performing parity 

measurement [16| on state 1 ; and it is not difficult 
to see that \G n ) is equivalent to the GHZ state up to local 
unitaries. 

For many different 9, S and T can be identified in the 
simple scheme as we have already shown. However, for all 
such 9, tan# is an algebraic number satisfying an integer- 
coefficient polynomial equation which follows from the 
zero-determinant property of the corresponding singular 
submatrix. This means that simple identification is gen- 
erally impossible and causes the most severe drawback of 
the simple scheme. Fortunately, the M-M scheme solves 
this problem and we can in fact prove that for any 9 the 
optimal M-M scheme measures the unknown apparatus 
\7t/9] times. 

The construction goes as follows. Let n — \ir/9~\. Our 
aim is to find some p such that pU® n has zero diagonal 
as Theorem|21guarantees. If we simply set p — \G n )(G n \, 
Eq. (J2J indicates that half of the diagonal elements are 
already while the other half, with index in E n , are 
the same number c °s -rf • They are negative as 
n = \tt/0\. We need to fix the negative half. To this 
end, partition E n into E*, E\ , . . . , E% where E\ contains 
all binary integers in E n that end with 0, E 2 contains 
those having suffix 11, E^ having suffix 101 and so on. 
Next, construct a series of states as \G\) = |G n _i)|0), 
\Gl) = |G n _ 2 )|ll), \Gl) = IG^moi),...,^- 1 ) = 
|Gi)|l)|0)"- 3 |l),|G£) = |1)|0)™- 2 |1). Simple calculation 
gives that \G\^) {G % n \U® n has nonzero diagonal elements 
only when the index is in E l n and these nonzero elements 
have a same positive value. Hence, by properly choos- 
ing a probability distribution over \G n ) and \G l n ) we can 
have an appealing ensemble required in Theorem [21 



The proof of optimality is somewhat easier. Suppose 
we can identify S and T by the M-M scheme within n 
uses. Theorem|3guarantees that there exists some p such 
that pU® n has zero diagonal. Obviously, pU® n af n also 
has zero diagonal and thus has zero trace. Results from 
Ref. insure n > \tt/9~\ , as Ucr z has eigenvalues e ±l0 / 2 . 

One thing worth noting is that the extra known mea- 
surement in the M-M scheme can be replace by a unitary 
operation. Suppose S and T can be identified using the 
M-M scheme by measuring the unknown apparatus n 
times. Let |£s) (|£t)) be the state left after measuring 
S (T) n - 1 times. Write |£s) = |Q)|a ) + |1)K) and 
|£t) = \i>o)\Po) + \ipi}\0i). The property of M-M scheme 
indicates (cti\(3i) — for i = 1,2. Using Cauchy-Schwarz 
inequality twice, we have |(£s|£r)| — ^(l( a o|/5i)| + 
|(ai|/3 )|) < 6(|||a )|| + ||K)|| |||/?o>||) < b. A uni- 

tary operation V can thus be chosen such that = 
|0>|&> and V\fr) = \4>i)\&) for some |^) and |^). Af- 
ter applying V, we can measure the unknown appara- 
tus for the last time and no state identification is neces- 
sary anymore. Using similar techniques, a general lower 
bound 0(1/ 9) can be proved for all possible identification 
schemes. Thus our M-M scheme is also asymptotically 
optimal in the most general setting. 

Identifying projective measurements. — We now deal 
with the general case where M = J2 m m ^' m ' N ~ 
J2 m m Qm ■ Use P to represent also the corresponding 
projective subspace of a projector P since they are one- 
to-one. The following lemma is needed to construct the 
general identification scheme. 



Lemma 1. Let P and Q be two projectors on d dimen- 
sional space H. Ranks of P and Q are both r. Then 
there exists some unitary U such that UP*W = P and 
UQ*W _L Q if\\PQ\\ < 1/V2 and d>3r where P* (Q* ) 
is the complex conjugate of P (Q) and || • || is the operator 
norm. We call U the separation unitary of P and Q. 



Proof. Expand P 



El 

i=l 



and Q 



E \i>i){i>i\- As 

i=l 

\\PQ\\ < 1, we have P n Q — {0} and therefore the di- 
mension of span(P, Q) is 2r. Let \ipj) = El=i a i,j + 
Yn=ibi,j\€i) where {|&)} together with {|^)} form an 
orthonormal basis of span(P,Q). Let A — (a. i: j) and 
B = (bij). It follows from the orthonormal property 
of {\ipj)} that A^A + B^B = I and from the unitarily 
invariant property of operator norm that \\A\\ = 

First, we choose U such that U\<p*) — \<fii) for all 
i = 1, . . . ,r, then UP*W = P is obviously satisfied. If 
we extend {\<f>i), to a complete basis of H and 

write out the matrix representation of U with respect to 
{|w*)} and of the input and output spaces respec- 

tively, then U is in fact chosen to have a blocked form 
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like 



U 



V 



(3) 



where V is an r by r matrix with Vij = (S.ilU^*). 
The second requirement, UQ*W _L Q, is equivalent to 
(ijji\U\ip*} — for all i, j and it can be further simplified 
to A* A* + B^VB* = 0. Thus V = -(B^^A^A^B*)- 1 
and 

= \\A\\ 2 \\(B^B)- 1 \\ 
= \\Af\\(I-A^A)-'\\ 



<\\AfJ2\\A^A\\ 



\PQ\\ 



1 



\A\\ 



1 



\PQ\\ 



< l. 



The second inequality is the triangle inequality applied 

to the Neumann series (I - N)^ 1 = I + N + N 2 H 

when ||iV|| < 1. Employing an exercise in Ref. 01, we 
know that U of form Eq. JJJl can be extended to a unitary 
as \\V\\ < 1 and d > 3r. □ 

If P m and Q m satisfy the conditions in the above 
lemma for all m, we can just follow the M-U-M scheme 
depicted in Fig. ^ where U m is the separation unitary 
of P m and Q m as Lemma ^ guarantees. To see that M 
always leads to the same results, we use the identity 

P m ® J|$)= J®P*|$). 

Therefore, after U m is applied, the state becomes I ® 
U m P m \<&) without normalization and is equal to I <g> 
P m U m \^}- Due to the repeatability of projective mea- 
surements, the second measurement will always get m. 
The fact that observable N leads to two different out- 
comes follows from a similar argument. 

We now deal with the case when conditions in the 
lemma are not satisfied. The first possibility is that 
some P m and Q m have different ranks, for example, 
rank(P m ) > rank(Q m ). Then we are able to find some 
\4>) G P m such that |0) _L Q rn . The unknown apparatus 
can be identified by simply preparing state \<f>) and mea- 
suring it. Secondly, if for all m, P m and Q m have the 
same rank and ||P m Qm|| < 1, consider multiple measure- 
ment in parallel, namely M® L or N® L . For sufficient 
large L, both the norm condition ||PQ|| < l/y/2 and the 
dimensionality condition d > 3r can be satisfied. The last 
special case left is ||P m Q m || = 1 for some P m and Q m - 
We reduce it to the previous case by noticing that such 
an unknown apparatus can simulate another unknown 
measurement whose projective subspaces are P' m or Q' m 



where P' m = P m n (P m n Q m )\ Q' m = Q m n (P m n Qm) 1 - 

and \\P'mQ'm\\ < I- 

It is worth noting that, in the M-U-M scheme, no 
post-measurement states are used for further processing. 
However, if an experiment permits further manipulation 
of post-measurement states, we can even replace the bi- 
partite entanglement with an arbitrary state and apply 
on it all the operations, the two measurements and the 
unitary operation in between. 

Distance measures of measurements. — When we want 
to quantify how different two observables are, the first 
idea that comes into mind might be to compare their 
probabilistic behavior. Namely, we can define 



D max (M, N) 



sup D(p r , 
p 



j Qm ) j 



(4) 



where p m — tr(pP m ) and q m — tr(pQ m )- This defini- 
tion is in some sense the dual of the trace distance for 
density operators as Theorem 9.1 of Ref. indicates. 
However, it is not a good definition in general except for 
single-qubit observables. For one thing, Theorem guar- 
antees that Dmax{S® 2 ,T® 2 ) = 1 only if 6 is n or tt/2. 
This can be shown by checking submatrices of U® 2 . It 
contradicts our intuition that the larger the value of 8 the 
more different the observables. What is more, this defini- 
tion violates the stable requirement of measures for oper- 
ations [HE!, A(£,T) = A(J®^,T® J 7 ). Indeed, if we 
think of S and T as quantum operations with Kraus rep- 
resentation {|0)(0|, |1)(1|} and {|0><Vo|, |1><^x|} respec- 
tively, then DmaxiS, T) defined above is exactly the same 
as it is in Ref. Ijj] and is already known to be problem- 
atic. To solve this problem, we can use, for example, the 
stabilized version D sta b = Dmax{^®£i^®^F) as Ref. 
recommended. 

It follows from Theorem EJ that D stab {S® 2 ,T® 2 ) = 1 
for 9 > n/2 and from TheoremEJthat D ma x{S m , T® 2 ) < 
1 for all 9 G (tt/2, it). Thus D sta b and D ma x are differ- 
ent for multi-qubit measurements. Yet, for single qubit 
observables S and T, D sta b can be calculated explicitly 
and turns out to be equal to D ma x = sin|. Fidelity of 
observables can be similarly studied and F sta b is gener- 
ally not equal to F m in except for the qubit case where 
Fstab — Fmin = cos | . It is somewhat strange that only 
single-qubit observables can be differentiated using the 
intuitive approach. 

To summarize, we have proved that all projective mea- 
surements are distinguishable and have found the opti- 
mal method for identifying qubit observables. We con- 
clude that both nonorthogonality and uncertainty in pro- 
jective measurements can be tackled to achieve perfect 
identification. As an application, definitions of distance 
measures of measurements are briefly discussed and it is 
found that probabilistic behavior is generally incapable 
of fully differentiating quantum measurements. 
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